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THE COVERING LEMMA UP TO A WOODIN 

CARDINAL 

W.J. MITCHELL, E. SCHIMMERLING, AND J.R. STEEL 



il Introduction 



o 

j^ ! 7 < 5. In this paper, we prove the following theorem. 



We say that a cardinal S is countably closed if 7^'' < S whenever 



Theorem 1.1. Suppose that fi is a measurable cardinal, and that 
K*" ! there is no inner model with a Woodin cardinal. Let K be the core 

O ■ model constructed in V^. Suppose that /t < fi is a fi'-cardinal such 

P;^ . that card(K) is countably closed. Let A = (k^)^ . Then 

!>■ 

0> ■ X < K~^ => cf(A) = card(ft:). 

-(— > 

S 
> 

X 



In particular, K computes successors of countably closed, singular car- 
dinals correctly. 

In the theorem, K is the core model for one Woodin cardinal, as 
introduced in Steel |[Stl . 



In order to trace the history behind the theorem, it will be convenient 
to make the following definitions. Consider an inner model M and an 
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ordinal a. Let us say that CP(M,q;) holds whenever 

VX C a 3F e M (X C y & card(y) < card(X) + Ki) 

and that WCP(Af,Q;) holds whenever (a"*")*^ = a"*". The theorem con- 
cludes that if K is a singular, countably closed cardinal, then WCP(X,k) 
holds. 

Jensen's Covering Lemma for L says that either CP(L,a) holds for 
every ordinal a, or else 0* exists; see [Pe|| . Dodd and Jensen introduced 



their core model in |PoJel|| and found an analogue of the result for L 



in [ poJe2| |. A consequence of their work is that either CP{K,a) holds 
for every ordinal a, or there is a measurable cardinal in X, or 0^ exists 
and is an element of K. The Dodd- Jensen result is extremely useful in 
proving that various set theoretic hypotheses have large cardinal con- 
sistency strength of at least one measurable cardinal: one merely has to 
violate CP(i^,a). However, this method for obtaining lower bounds on 
consistency strength does not extend, at least without modification, to 
larger core models. This is because if // is measurable, then CP(/(',/i) 
fails in any Prikry generic forcing extension. Luckily, many of the appli- 
cations of the Covering Property are really consequences of WCP(i^,K) 
for some singular cardinal k. It is easy to see that if k is a singular 
cardinal, then CP(M,(/t;"'")*^) implies WCP(M,k). The weak covering 
property that K computes successors of singular cardinals correctly, is 
expected to be true for much larger core models. 

Indeed, above one measurable cardinal, weak covering properties are 
more a part of the core model theory, than a consequence thereof. In 



Mitchell ||Mil| , |Mi2|| , where the working assumption is that there is 
no inner model with a measurable cardinal /i of Mitchell order //''"'', 
Mitchell defines the countably complete core model, K'^'^, and shows 
that for all countably closed, singular cardinals k, ^CP[K'"^,k) holds. 
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Under the same working assumption, Mitchell goes on to define K as 
a transitive collapse of a certain elementary substructure of K'^'^ and 
to develop the basic properties of K using the iterability and weak 
covering properties of K'^^. 



The working assumption in Steel ||Stl|| is only that there is no inner 
model with a Woodin cardinal. Steel defines a preliminary model, i^^, 
the background certified core model, and shows that K'^ is iterable in 
a sense involving iteration trees. But in order to establish a form of 
the weak covering property for K'^, Steel makes the ad hoc assumption 
that K'^ is constructed inside some Vh with Vt a measurable cardinal in 
V . He shows that WCV{K'^,q) holds for almost every a < fi, in the 
sense of any normal measure on fi, and goes on to use this "cheapo" 
covering property and the iterability of K'^ to isolate and develop the 
basic properties of K. Our Theorem 1.1 implies that K satisfies the 
Mitchell weak covering property in this setting. 

Some important open questions regarding Theorem 1.1 remain. Can 
the assumption that there is a measurable cardinal be dropped? [| 
What about the assumption that card(fi;) is countably closed, can it 
be replaced by just k > K2? Towards a positive answer to these 



questions, Jensen showed in ||Je2|| that the assumption that there is a 
measurable cardinal above k, and that k is countably closed, are not 
needed if, instead, one assumes that 0^ does not exist and k > K3. 
Another question is whether Theorem 1.1 can be extended to richer 
core models. The proof of Theorem 1.1, combined with the theories 



developed in Steel |pt3| , ^t4|| , Schimmerling-Steel ||SchSt|| , and Woodin 



^See Schimmerling [3ch3| for some partial results. 



^Mitchell and Schimmerling |MiSch| have since answered this question positively, 



by a proof that builds directly on the results presented here. 
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W| , yields extensions of Theorem 1.1 to core models for mice with 



many Woodin cardinals. 



This paper is organized as follows. Building on Mitchell-Steel [MiSt 



Steel ||Stl|| , and Schimmerling ||Schl|| , we develop further the fine struc- 
ture of K in §2. While we shall make some effort to remind the reader 
of the relevant definitions and facts, we shall, in the end, assume that 
the reader is quite familiar with these earlier works. The proof of The- 
orem 1.1 is given in §3. We encourage the reader to look ahead to §3 
for additional motivation for the technical results in §2. 

In proofs of covering properties for smaller core models, it is shown 
that for particular embeddings vr : A^ — > V, if we compare K'^ with 
K and let TZ be the ultrapower of the final model on the i^-side by the 
long extender from tt, then TZ is iterable in a way that guarantees that 
7?- is a level of K. The main new idea in the proof of Theorem 1.1 is 
to prove the required iterability, and more, by induction on the models 
occurring on the K-side of the comparison. The strengthening of the 
iterability hypothesis keeps the induction going. 

The idea of proving more than the required iterability by induction, 
is due to Mitchell, and was first described by him in a note dated 
October, 1990. All three authors contributed to the work of converting 
that note into this paper. In the end, however, we were not able to 
show that the structure TZ of the previous paragraph is a level of K. 
As far as we know, TZ may itself be class size, or worse, TZ may fail 
to be a potential premouse, making it impossible that 7^ be a level 
of K. The possibility that 7^ is a proper class requires rearranging 
the proof in a way that is not particularly more complicated and leads 
to an interesting new perspective. Our method for dealing with the 
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possibility that TZ is not a premouse, is due to Schimmerling, and was 
inspired by BcETI . 



]2 A Barrage of Fine Structure 



In this section we extend the fine structure estabhshed in |[MiSt|| 



ijtl||, and ||Schl|| , and prove some facts that will be used in the proof 



of Theorem 1.1. We expect that the reader is quite familiar with those 
works, but we will try, whenever possible, to remind the reader of what 
things mean. 

§2.1 The Dodd-squash 

Suppose that F is a (k, /5)-extender (or pre-extender) over a potential 
premouse (ppm) 7V1. k is the critical point of F and jS is the length 
of F; we write crit(F) = k and \h.{F) = j3. 

Suppose that ^ > n and t e [/3]"^'^. We say that .^ is a generator of 
F relative to t iff ^ ^ [a U t, f]^ for any a G [^]<'^ and f e \M\ with 
/ : [k]!"^*! — > K. We say that ^ is generator of F iff ,^ is a generator 
of F relative to 0. 

Note that whether or not (^ is a generator of F relative to t depends 
on ^, t, F, and V{k) (1 \M\. But since F determines V{k) D \M\, the 
dependence on Ai is merely nominal. This will be true of many of the 
properties of F which we shall discuss below. 

By the strict supremum of the generators of F we mean 



i^{F) = sup({ (^ + 1 I ^ is a generator of F } U (k^) 



M^ 
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Let V = ulto(A^,-F) and let j : Ai — > V be the ultrapower map. 
By the trivial completion of F, we mean the (k, (zy(F)+)^)-extender 
derived from j. Recall that if E is an extender from a good extender 
sequence, then every E^ is its own trivial completion. Assume for the 
rest of this subsection that the trivial completion of F is F again; in 
particular, (3 = (z/(F)+)^. By F* we mean the 4-ary relation given by: 

{^, 7, a, x) G F* if and only ii k < ^ < (/t+)-^, 

F n {\v{F)]<^ X J^) e J^, and 
{a,x) gF n ([7]<"x J^). 

We purposely allow the possibility that (n^)^ < (k^)^- F* codes F 
by the fragments of F. 

Varying slightly from |[MiSt| | , our convention on ppm's is that if Ai 



is an active ppm, then F'^ = F* for some extender F that is its own 
trivial completion. We call F (or F*) the last extender of Ai in 
this case. The advantage is that ppm's defined this way are amenable 
structures, and there is no need to consider restricted E„ formulas. The 
equivalence between this approach and the official approach taken in 
pVliStll (which we avoid going into here) is explained in ||MiSt| . 



The following definitions have their roots in some unpublished notes 
of A.J. Dodd. The reader should consult Section 3 of ||Schl|| . 



We define the Dodd-parameter of F = s{F) by induction. s(F)(0) 
is the last generator of F above (/€+)'^, should it exist, and is left 
undefined otherwise. If s(F)(0), ... , s(F)(z) are defined, then s(F)(z + 
1) is the last generator of F relative to {s(F)(0), ... , s{F){i)} that 
is above (k"*")-^, should it exist, and is left undefined otherwise. Since 
s{F){i + 1) < s{F){i), we end up with s{F) e [a - (/t+)^]<'^. 
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By the Dodd-projectum of F we mean the ordinal t{F) = the 
strict supremum of the generators of F relative to s{F), that is: 



r{F) = sup({ (^ + 1 I ^ is a generator of F relative to s{F) } U i 



K 



\M-s 



The Dodd-squash of F is F \ (r(F) U s{F)), usually viewed as coded 
by a subset of 

[rU{so,5i,...}]<-x J(^+)^ , 

where each Si is a constant symbol in HF (the collection of hereditarily 
finite sets) representing s,. 

Suppose that Ai is an active ppm with F* = F-^ = the last extender 
of Ai. By the Dodd-squash of Ai we mean the structure 

M""' = ( J^F) , e, E^\ r{F) , F \ {t{F) U s{F)) ). 

In this situation, we also write f"^ = r{F) and s-'^ = s{F). In |[MiSt|| , 
active ppm are divided up into three types: 

Ai is type I iff F has only fj,-^ = crit(-F) as a generator 
A^ is type II iff F has a last generator, but is not type I 
Ai is type III iff the generators of F have limit order type 

Just to remind the reader: 

If M is type I, then f^ = {fi+)^ = (crit(F)+)-^ = z>^ and 

5-^ = 0. 

If M is type II, then f^<iy^ = v{F) = s(F)(0) + 1. 

If M is type III, then f^ = iy^ = v{F), s^ = 0, and M^' = 

Some basic facts about the Dodd-squash are established in Section 



3 of ||Schl|| . Most notably, a proof of the following theorem of Steel is 
given. 
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Theorem 2.1.1. Suppose that A^ is a 1-sound, 1-small, 0-iterable 
premouse. Let F = F-^, s = {sq, . . . , Sk} = s^, and r = f^. Then: 

(A) T is a cardinal in Ai. 

(B) For I < k, Fi = F \ {si U (s \ i)) G \M\. 

(C) A^^"* is amenable. 

The set Fj in (B) we call the z*^ Dodd-witness for F (or s(F) 
or M or M^'^), and (B) asserts that F (or s{F) or M or A^-^'^) is 
Dodd-solid. 



The next lemma extends Lemma 4.4 of [3chl 



Lemma 2.1.2. Suppose that A1 is a type II ppm. Let r = f^, 
s = {so, ...,Sk} = s^,F = F^, ^ = fi^ = crit(F). Suppose that 
Ai^^ is amenable. Also, suppose that for some k such that 

(/i+)^ <H<T 

and some parameter q from Al, 

Then there is a parameter x G [t]^*^ such that 

snp{T n H{^''\x)) = T. 

Proof. Choose x G [t]^'^ with the following properties: 

1. K G x 

2. s G H{^{xUq) 

3. There is some / G Jf^+^M such that [x U s, f]^ = {q, 7-^) 
(recall that 7-^ codes the last initial segment of F). 

Let a = sup(T n H^^'^x)). By 1, a > k > (^+)^. Put 
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Let Q be the de-Dodd-squash of Q, that is, the structure 
where V = ulto(Q, F \ {a U s)), 



/? 



{so},{C}^it 



Q 



JFt(o-Us) 

and G is the (//, /3)-extender derived from the ultrapower embedding 
Q — >V. 

Let TV : Q — > M. be the canonical embedding. A straightforward 
calculation shows that tt is a 0-embedding of Q into M. with crit(7r) > 
a. Note that 

\Q\=H^{(r U ■K-\s)). 

Using 2 and 3, we see that 

\Q\ = H^{a U 7r-i(g)). 

But since 

\M\ = H^{a U g), 

TT = id and O = r. D Lemma 2.1.2 

From the lemma, standard fine structural calculations show: 

Corollary 2.1.3. Under the same hypothesis, the ordinals r, (/t"^)-'^, 
OR , and (/i^)"^ have countable cofinality, definably over M.. 

The next lemmas tell us how f and s change as we iterate. 

Lemma 2.1.4. Suppose that £" is a (k, /3)-extender over a ppm A1, and 
K < f^. Suppose that Ai^"^ is amenable and Dodd-solid; say r = f^ 
and s = {so , . . . , s;} = s^. Let i : M — > V = u\to{M,E) be the 
ultrapower map. Then s^ = i{s), r^ = sup(i"r), and V^^ is amenable. 
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Proof. The proof is essentially the same as that of Lemma 9.1 of 
[VliSt|. We have the commutative diagram: 



ulto{M,F^) -^ 


U n\to{V,F^) 


vrt 


U 


M 


U V = nlto{M,E) 



with i = j \ \M\- Since z is a 0-embedding and A1 is Dodd-solid, 

i{F^ \ {sn U {s\n))) = F^ \ {i{sn) U i{s\n)) G \V\. 
Since i is a 0-embedding and Ai^^ is amenable, for each ^ < r, 

and r* = sup(i"r) is a limit of generators of F^ relative to i{s). So it 
is enough to see that no r] > t* is a generator of F^ relative to i{s). 

So suppose that r* < r] < OR . Then rj = j{f){b) for some / G \M.\ 
and b G [/5]<^ with / : [nf^ — > k. Since / G |M| C \u\to{M, F^)\, 
f = TT{g){a U s) for some 5- G |A^| and a G [r]<'^ with g : [/i^jl'^^^l — > 
\M\. Thus 

V = Jifm = 3{n{g){aUs)m = j{n{g)){j{a)Uj{s)m = a{z{g)Ma)Uz{s)){b). 

So r] = [i{a) UbU i{s), h]p^ where 

Since i{a) G [r*]^'^ and b G [13]'^^ C [r*]^'^, we are done proving Lemma 
2.1.4. 

I I Lemma 2.1.4 

We say that M. is Dodd-solid above k if the z'th Dodd-solidity 
witness for F-^ is an element of |A^| whenever sf^ > k. An argument 
similar to that just given shows: 
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Lemma 2.1.5. Suppose ii^ is a (k, /?)-extender over Ai with f^ < k. 
Suppose that A4 is Dodd-sohd above k. Let j : Ai — > V = ulto(A^, G) 
be the ultrapower map. Then f^ < i^{E), 

J {{sf\sf > ^}) = {sf \ sf > u{E)} , 

and V is Dodd-sohd above i^{E). 



Note that under the hypothesis of Lemma 2.1.5, it is possible that 

-pDs jg j^Q^ amenable or that s^ is not Dodd-solid; see Section 3 of 

Schlf for an examples using 0^. The main corollary to the previous 



lemmas that we shall need is: 

Corollary 2.1.6. Suppose that T is a padded cj-maximal iteration 
tree on a 1-small, fi-iterable weasel W with models Wrj for rj < lh(T). 
Suppose that r] < lh(T) and k is a. cardinal in VF^ such that 

K > sup ({z/J \ f3 + l<TV}) 

(recall that uT = i^{ET) for such iteration trees). Suppose that V is an 
initial segment of W^ such that p^ < k, and n > (fi^)^ . Then either 
T^ < n and V is Dodd-solid above k, or else the ordinals f'^, {k^)^ , 
OR , and (/i'*')^ all have countable cofinality. 



§2.2 For Weasels Only 

By a weasel, we mean a premouse of height Vt. As we have seen in 
[lVlil|| , [ [[Vli2|| , and | |St 1| , the hull and definability properties for weasels 



play a role similar to the role that soundness plays for set premice. We 
take this analogy a bit further in this subsection. 
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Definition 2.2.1. Let Aq be the class defined in Section 1 of ptl|| . 
Suppose that W he a weasel, s G [fi]^*^, and k < fl. We say that W 
has the s-hull property at n if and only if 

V{k) C the transitive collapse of H^ [k U s U F) 

whenever F is ^Q-thick in W . We say that W has the s-definability 
property at k if and only if 

whenever F is Ag-thick in W . 

In the definitions that we are about to give, there is a somewhat sup- 
pressed dependence on our choice of T < fi. In the proof of Theorem 
1.1, T will be a cardinal > A. 

By analogy with both the standard parameter and the Dodd-parameter, 
we define the class-parameter c{W) by induction. Let c(W){Q) be 
the largest ^ < T such that W does not have the definability prop- 
erty at ^; if no such ^ exists, then leave c{W)(fi) undefined. Suppose 
that we have defined c{W){Q), . . .,c{W){i). Let c{W){i + 1) be the 
largest ^ < T such that W does not have the {c{W){fi), . . . , c{W){i)}- 
definability property at ^; if no such ^ exists, then leave c{W){i + 1) 
undefined. Of course, c{W){i -l- 1) < c{W){i), so we are in fact getting 
c{W) e [T]<'^. We define the class projectum of W to be k(W) = 
the supremum of the ordinals ^ such that W does not have the c{W)- 
definability property at ^. Notice that if F is Ag-thick in W, then we 
have the following analog to soundness: 

H^{ti{W) U c{W) U F) n J^ = Jf . 

In particular, W has the c(M^)-hull property at k,{W) when k(W) < T. 
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§2.3 Protomice 

Definition 2.3.1. Suppose that TZ and M are a ppm's, F is a {k,I3)- 
extender over A4, (k^)-^ < {k'^)'^, and Ai and TZ agree below (k'*')^. 
Then we say that F is a {k,,A4, f3)-ex.tender fragment over TZ. 

So extenders are extender fragments, but not necessarily the other 
way around. Note that if F is a (/t, A^,/?)-extender fragment over TZ, 
then F is a {K,Af, /9)-extender fragment over 7?- for any initial segment 
J\f of TZ with (k'^j = {k~^)^. Extender fragments arise naturally in 
the proof of weak square given in |Schl|. They are a fine structural 



analogue of the background certificates used to build K'^ in ||Stl|| . In 
the proof of Theorem 1.1, we shall often encounter structures that look 
exactly like a premice, except that their last predicates code extender 
fragments that are not total extenders. 

Definition 2.3.2. A protomouse is a structure 7^ in the language 
of ppm's which is of the form 

{J^ , e, E\a, F*), 

where 

7^' = ( jf , G , F r a ) 
is a passive premouse, and F is a (/i, 7V1, a) -extender fragment over 
7^' for some ordinal fi and premouse A4 such that F is its own trivial 
completion and satisfies the coherence condition: 

^uiMM,F) I ^a + l) = E \ a 

and the initial segment condition: if F has a last generator, r], and the 
trivial completion of G of F \ i] has length 7, then either G C Ej^ or 
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So a protomouse is a premouse if and only if its last predicate is a 
total extender over its universe, and not merely an extender fragment. 
The definitions and results in Sections 1-4 of ||MiSt|| apply as well to 
protomice as to premice. The next definition uses notions from ||MiSt| 
as applied to protomice. As is the case with premice, if 7?. is a type III 
protomouse, then whenever we write TZ, we almost always mean 7?.^'. 

Definition 2.3.3. Suppose that 7^ is a protomouse and k is a cardinal 
in TZ. If there is a largest integer n such that p^ > k, then we put 
niJZ, k) = n; otherwise, set n(7l, k) = uj. Say n{lZ, k) = n < u. 
Suppose that TZ is n-sound; let u = Un(7t) = the solidity witness for 
Pn{TZ) and p = p„+i = the {n + l)'st standard parameter of {TZ,u). 
Suppose that p — k = {po > ■ ■ ■ > pk} and whenever i < k, the z'th 
solidity witness for p is in TZ, that is, 

Wi = Thn+i{Pi U p\i) e |7^|. 

Then we say that TZ is solid above k and we set p{7Z, k) = {p, u, {wi\i < 
k)). If, in addition, 

|7^| = i/^+i(/€ U p(7^,a)), 

then we say that TZ is K-sound. 

52.4 Iteration Trees on Phalanxes of Protomice 



Our definition of a phalanx will differ from both definition 6.5 of 
Still and definition 9.6 of ||St 1|] , although the flavor is very much the 



same. 
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Definition 2.4.1. Suppose that A = (A^ | a < 7) is an increasing 
sequence of ordinals, and IZ = {IZa | a < 7) is a sequence of protomice. 
Then (7^, A) is a phalanx of protomice of length 7 if and only if 

whenever a < /3 < 7, TZa and 7?./3 agree below A^. 

To us, a phalanx will always be a phalanx of protomice. Note that 
in Definition 2.4.1, we do not require that TZa be a premouse, nor that 
\a be a cardinal in TZp. TZ^ is called the starting model. We often 
write {{n \ 7,7^^), A) for iJZ, A). Or, if 7 = 2, we write ((7^o,7^l), Aq). 

Definition 2.4.2. Let G be anything and suppose that 7^ is a proto- 
mouse such that 

F = G'n([fi]<'^x \n\) 

is an extender over TZ with crit(F) = n. Under these conditions, we 
define vltiTZ, G) to be ult„(7^, F), where n = n(JZ, k). 

Iteration trees on structures similar to phalanxes of protomice were 
defined in ||MiSt|| (where they were called "pseudo iteration trees"), and 



in Sections 6 and 9 of ||St 1| ] . Using Definition 2.4.2, we can modify these 
earlier definitions in the obvious way to allow a phalanx of protomice 
as an allowable base for an iteration tree. 

Definition 2.4.3. By an iteration tree on a phalanx (7?., A) we 
mean a padded, w-maximal pseudo-iteration tree on the phalanx of 
protomice (JZ, A). 

There are several implicit assumptions in Definition 2.4.3 which we 
clear up here. Suppose that (7^, A) is a phalanx of length 7 on which T 
is an iteration tree. Suppose that 7 + ^ is least such that -E^^ 7^ 0- It 
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is conceivable that z/^^ = z/(i?^^) < A^ for some a < 7; suppose that 
this is the case. Let a be minimal with this property. If 7 + ^ + 1 < 
7 + 77+1 < lh(T) and z/(_E^^) < crit(£'^^) < A^, then it is not entirely 
clear from Definition 2.4.3 whether it is a or 7 that is the T-predecessor 
of 7 + r] + 1. The answer is that 7 = pred (7 + r] + 1). The relevant 
rule is that in applying E'lj^c, we go back only as far as needed to avoid 
moving generators, and only then consider models before the starting 
model on the phalanx. We remark that in practise, z/T,_t will be > Aq, 
for every a < 7. 

Another implicit assumption in Definition 2.4.2 is that (A^*+„_,_i)^ 
is 

deg (7 + 77 + l)-sound whenever -E"^^ 7^ 0- In practise, (A^*^,,^^;^)^ will 
also be solid above crit(£'^^^]^). 

Definition 2.4.4. If {1Z, A) is a phalanx of length 7 on which T is an 
iteration tree, and rj < lh(T), then by r oot^ {rf) we mean the unique 
q; < 7 such that a <t tj. 

The next definition is made relative to our choice of T. The notation 
in the last two sections should be recalled. A set protomouse is a 
protomouse of height < ^2; of course, every protomouse of height Q is 
passive, and hence a weasel. 

Definition 2.4.5. A phalanx (TZ, A) of length 7 is special if and only 
if there is a sequence /? = ( /«q, | a < 7 ) such that: 

(i) If a < /9 < 7, then Ka is a cardinal in TZf^. 

(a) If a < 7, then Aq, = {n'^)'^" 

{in) If a < 7, and TZa is a set protomouse, then TZa is /ta-sound. 

(iv) If q; < 7, and TZa is a weasel, then nilZa) < k^- 
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{v) Suppose that /9 < 7 and TZ/s is not a premouse. Then there is 
a unique a < (5 F'^i^ is a {Ka^Tla, OR''^'') -extender fragment over 
Tip. 

(That is, a unique a < (3 such that F'^'^ is a (Ka, OR''^'')-extender 
over TZa-) 

Definition 2.4.6. We say that T is a special iteration tree if and 
only if there is a phalanx {TZ, A) of length 7 such that T is an iteration 
tree on (TZ, X), and: 

• (JZ, A) is special. 

• If 7 + ^ is least such that -E^t 7^ 0, and a < 7, 
then Ka is a cardinal in J^J^t y 

• If a = pred (7 + 7] + 1) < 7, then crit(i?^^) = k^. 

Suppose that {JZ, A) is a special phalanx of length 7 on which T is a 
special iteration tree. Suppose that /3 < 7 and IZp is not a premouse. 
By Definition 2.4.5(f), there is an ordinal a < jS such that F^'' is a 
(kq,, OR^'')-extender over TZa- Suppose that (3 = root "^(7+?]) and that 
V^ n (/9, 7 + 7]]^ = 0- Since Ka < Kjj = crit(ij,^^_^), the iteration of IZjj 
out to M-T^j^j^ stretches the last extender fragment, without changing 
the critical point or the sets that it measures. So F 7+1 is also an 
extender over IZa with critical point /to, and F t+^ is a reasonable 
candidate for -E"^^ with a = pred (7 + 77 + 1). 

7+r; 



Continuing the same discussion, it is also possible that E'l, is an 



extender over an initial segment of MTj^ , but that it measures more 
subsets of its critical point than are in the model to which it is being 
applied. This happens, for example, when 13 = root -^(7 + t]), -E^^ is 
an extender from the sequence E^^+^ with crit(£'J|_ ) = k^ for some 
a < (3, so that a = pred (7 + ?] + 1), and A^ < {k^)^''+^. Notice that 
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in this case, 

A<^+^+i and n\i{J^^j^r\^^,Ei;^^) agree below (//(^^+^)+)-^^+''+S 

but it is possible that the successor of z/(i?^^) as computed in Mj^j^^j^^ 
is strictly less than the successor of i/{E'^_^^) as computed in 

This makes it unclear how we can compare two arbitrary special pha- 
lanxes (in the sense of Section 7 of ||MiSt|| ). 



Definition 2.4.7. Suppose that {TZ, A) is a special phalanx of length 
7 with the associated sequence k as above. (JZ, A) is very special if 
and only if for a < 7: 

• If TZa is a weasel, then c{lZa) — Kq, = 0. 

• If TZa is not a premouse, then TZa is an active protomouse of type 
I or II and n(7Za, Ha) = 0. 

Most of the phalanxes {TZ, A) that come up in our proof of Theorem 
1.1 are special, and some of these are very special. 

§2.5 Long Extenders 

Throughout this section, X is an elementary substructure of Vq+i 
(together with the measure on fi as a predicate) and tt : A^ — > V^+i 
is the inverse of the transitive collapsing map for X. Let 6 = crit(7r) 



and Ej, be the ((J, r2)-extender derived from it (see Steel ||St2|| ). So 

E^ = {{E^)a \ae[n]<-), 

where for any a G [fi]^'^, if 5a is the least 6 > 6 such that a G 6, then 

{E^)a = {xC[6ap |aG7r(x)}. 
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The ordinals 5a we call the critical points of E^^] note that there may 
be many. 

Suppose that P is a premouse and that k is a cardinal in V such 
that V{k) n 1^1 C A^ and P ^ k+ exists. Let 

F = E^ r\ ([7r(«:)]<- X |P|). 

In this situation, we wish to define ult(P, E.„ \ vr(K)). 

First suppose that V is either passive or active of type 1 or 11. Let 
n = n{V,K). Then ult('P, £"7^ \ ^('«)) is ult„(P,F), the ultrapower of 
V hj F using certain functions / : [k]'^ — > \V\, where k < u. In 
ra = 0, we use only f e\'P\. If < n < a;, then functions / of the form 
u H-^ r^[M, q\ for a S„-Skolem term t<^ and parameter q from V are also 
allowed. If n = a;, then all / that are first order definable over V are 
allowed. 

Now suppose that V is active of type 111. In this case, whenever 
we make reference to the fine structure of P, we are really referring 
to the fine structure of V^'^. So, for example, p^ is really p^'"' . With 
this interpretation, let n be as above. It is not difficult to extend 
the results in Section 3 of ||MiSt|] to see that ult„('P'^'^, F) is itself a 
squashed potential premouse (sppm). By ult('P,i?^ \ t^^k)), we mean 
the premouse 7^ such that 7^'^ = ult„(P'^ F). 

In either case, let IZ = u\t(V,ET, \ 7r(/«)). We assume throughout 
this section that TZ is well-founded. Let tt be the ultrapower map. So, 
except when V is active of type III, the map tc : V — > TZ is given by 

And when V is active of type III, the map n : V'^'^ — > TZ^'^ is given by 

n{x) = [a,u^x]ll]^^^-^ ■ 
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Lemma 2.5.1. Suppose that V above is a /t-sound premouse and that 
n = n(V, k) < uj. Suppose further that if n = 0, P is active of type I 
or II, and /i'^ < /t, then 

sup(vr"(A+)^)=.r((A+)^). 

Then 

1. ^ \ {k^Y = TT \ (/C+)^. 

2. 7?. is a premouse of the same type as V. 

3. TT is an n-embedding that is continuous at A whenever k, < X < p^ 
and V h cf(A) > k. 

4. TZ is 7r(/T;)-sound. 

5. %{p{V,n))=p{n,n{K)). 

Lemma 2.5.2. Suppose that V above is a /t-sound premouse that is 
active of type I or II with n{V, k) = 0, /i^ < k, and 



sup(7r"(A+)^)<7r((A+) 



Then 

1. ^ \ {k^Y = n \ {k+Y. 

2. TZ is not a premouse; it is a protomouse of the same type as V. 

3. n is Si -elementary, sup(7r"0R ) = OR , and tt is continuous at 
A whenever k < \ < OR^ and V \= cf(A) > k. 

4. TZ is 7r(/i;)-sound. 

5. n{p{V,K))=p{n,n{K)). 

Lemma 2.5.3. Suppose that V above is a weasel with k{V) < k. Then 

1. n \ {k+Y = TT r ('«+)^- 

2. 7?. is a weasel. 
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3. TT is fully elementary and is continuous at A whenever k < X < Q 
and P N cf(A) > k. 

4. K{n) < n{K) 

5. c(7^) = n{c{V)). 

Lemma 2.5.4. Suppose that P is a set premouse with t^ < k and 
that V is Dodd-solid above k. Then f^ < 7r(/i:), IZ is Dodd-solid above 
7r(K), and 

Lemma 2.5.5. Suppose that V is a protomouse such that V and V 
agree below (k^)'^, and 7^' = ult(P', E^, \ vr(/€)) is well-founded. Then 
TV and 7^ agree below 

(vr(K)+)^ = vr((/.+)^) = sup(7r"(«:+)^) 
= {^(/)(«) I « e [7r(«:)]<- & / : M^ ^ («:+)^ & / G \V\}. 

§2.6 Lifting by a Dodd-Squashed Extender Fragment 
The proof of the next lemma is implicit in the proof of weak square 



in Section 5 of [pchl|| 



Lemma 2.6.1. Let 7?. be a protomouse, /i = /i^, F* = F^, a = 
lh(F) = OR , s = s^, and r = r^. Let A^ be a protomouse such that 
F is a (/i, a)-extender over Ai. Suppose that k is a cardinal in 7^ such 
that T < K and 7?. is Dodd-solid above k. Let S = ult(A^,F) and let 
j : A4 — > S be the ultrapower embedding. So 5 = ult(7Vl, F \ (kUs)), 
decap(7?-) is a proper initial segment of S, and OR is the cardinal 
successor of i^^ in S. 
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Given the above, the following hold. 

A. Suppose that Ai is //-sound with p{Ai,fi) = {p,u,w). Then S is 
K-sound with p{S, k) = {j{p) U s,j{u),w') for the right w'. 

B. Suppose that 7W is a weasel with K,{Ai) < fi. Then iS is a weasel 
with K,{S) < K and c{S) — k, = j{c{Ai)) U s. In particular, S has 
the c(5)-hull property and the c(iS)-definability property above k. 

§3 Proof of the Weak Covering Property 

Assume the hypothesis of Theorem 1.1. So /t < ^2 is a cardinal of 
K, card(/t) is countably closed, Q is measurable, and there is no inner 
model with a Woodin cardinal. Construct K and K'^ as subsets of 
Vq using a fixed measure on V{il). Let A = (/t^)^ and let T be any 
cardinal > A. Let X be an elementary substructure of Vf^+i (together 
with a predicate for the measure on Q) such that: 

card(X) < card{K,) 

KA,T,neX . 



"1 '>) -^ ) ' 



Such X exist because card(/T;) is countably closed. Note that if cf(A) < 
card(A), then there would be such X with the additional property that 
A n X is cofinal in A; in fact, this could be achieved with 

card(X) = (cf(A))'^ ■ uoi < card(fi;) . 

But we prefer to argue directly, rather than by contradiction, so we do 
not assume, at least for now, that cf(A) < card(A). We shall develop 
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properties of X (which are of independent interest), and then some- 
what later argue by contradiction that Theorem 1.1 holds (just after 
Corollary 3.12). 

Let TT : A^ — > Vq+i be the inverse of the transitive collapse of X 
and let 5 = crit(7r). Let W be the canonical very soundness witness 
for J'-^ ■ and let W = 7r~^(W). Compare W and W as in Section 
7 of |[lVliSt||. The result is an ordinal 6 < Q and cj-maximal, padded 



iteration trees T on W and T on W, both of length 9 + 1. Note that 
W is f2-iterable, as any putative iteration tree on W can be copied to 
a putative iteration tree on W via tt, and, of course, W is fi-iterable. 
For 1] < 9, put Wr^ = M^ and W^^ = A4^ ■ Because W is universal. 
We is an initial segment of Wg and there is no dropping along the main 
branch of T, i.e., 

[0, 9]j. n p^ = 0. 

We shall see, in fact, that W = We- 

Let K = tt-\k), a = 7r-i(A), T = 7r-i(T), and U = ^-^(1^). For 
r] < 9, put Ejj = E'^ and i?^ = E'^. Choose k, and 7 so that 

K = (Kf « I a < 7) 

lists the cardinals of Wg that are < T and let 

A = (/€„+! I a < 7) . 

We define premice Va and ordinals r]{a) for a < 7 as follows If there is 
an ?7 such that k^ < ul^ , then let rj^a) be the least such rj; otherwise, let 
77(a) = 9. If there is an initial segment V of Wri(a) with OR^ > A^ and 
p!^ < f^a, then let Va be the shortest such V; otherwise, let Va = Wr,(a)- 
Observe that Va is exactly the premouse to which an extender with 
critical point Ha would be applied in an iteration tree extending T. 
When Xa < S, Va is just W. Let V = {Va\a<7)- Then {V, A) is a 
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very special phalanx of premice. Moreover, any iteration tree on {V, A) 
can be construed as an iteration tree extending T, so {V, A) is iterable. 
For tt < 7, let TZa = ult(PQ, Et, \ ir^Ka)), as long as this ultrapower 
is wellfounded. Also, let tTq, : Va — ^ T^a be the ultrapower map and 
rria = n(Va, i^a)- For a < 7, put Aq, = sup(7rQ,"AQ,) = (TCai'^a)'^)''^" ■ So 
TZ = {IZa I a < 7) and A = ( A^ | a < 7). Our first essential use of 
countable closure is the following lemma; the other will be Lemmas 3.3 
and 3.13. 

Lemma 3.1. For every a < 7, the ultrapower defining TZa is well- 
founded. Moreover, (7?., A) is an iterable, very special phalanx. 

Proof sketch. The well-foundedness and iterability follow from the 
countable completeness of E^^ in the standard way. The argument is 
very similar to the one we shall give in the proof of Lemma 3.13. The 
rest follows from the lemmas in §2.5. 

I I Lemma 3.1 

We give some motivation for what is to come. The basic idea behind 
earlier proofs that K satisfies the weak covering property lower down 
in the large cardinal hierarchy (i.e., those in |PoJe2|| , ||Mi2|| , and ||Je2|| ) 



is as follows. First, show that W does not move in its comparison 
with W] this would imply that 7t = k^^ for some 70 < 7, and that 
(/«+)^^o = A Second, show that 7^^^ is a set premouse; then 7^^^ would 
be K-sound. Third, show that TZ^^ is iterable in a way that implies that 
TZ^Q is an element of K, which would immediately give a contradiction. 
We shall be able to carry out a version of the first step. By induction 
on a < 7, we shall show the following; we remark that this is the first 
of several induction hypotheses to come. 
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(1)„ If Er^ y^ 0, then lh(E^) > A„. 

However, there does not seem to be much hope of carrying out the 
second step, that is, in showing that 7^^^ is a set premouse. But if 7^^^ 
is a weasel, then clearly it is not an element of K. And if TZ^^ is merely 
a protomouse that is not a premouse, then it is not clear what sort of 
iterability of T^-^yg would imply that it is in K. So our next step will be 
to identify a phalanx of premice {S, A) with properties very similar to 
those of (7^, A). Later, in order to establish some connection between 
S^g and K, we shall show inductively that Sa is iterable in a strong 
sense. In the end, we do not show that S^g is a set premouse, but 
rather just deal with the possibility that it is a weasel. 

We define Sjs by induction on /5 < 7 as follows. If TZjs is a pre- 
mouse, then S/3 = IZp. Suppose that IZp is not a premouse. Then, 
since (7?., A) is a special phalanx, there is an ordinal a < (3 such that 
7r(«;„) = /i^^ = crit(F^''). Let S13 = u\t{Sa,F'^^), so long as this 
ultrapower is wellfounded. Before showing that this ultrapower is al- 
ways wellfounded, we define some related premice Qp by induction on 
/? < 7. li Sf3 = 7^/3, then Q^ = Vp. Suppose Sp 7^ IZp. Then there is 
an ordinal a < [3 such that /€„ = /i^". Let Qp = ult(QQ,, -F'^''), so long 
as this ultrapower is wellfounded. The proof of the following fact is is 



similar to the proof of the main result in Section 9 of ||Stl|| ; we omit 
the details. 

Fact 3.2. For every /3 < 7, the ultrapower defining Q^ is wellfounded. 

Lemma 3.3. For every /? < 7, the ultrapower defining Sjj is well- 
founded. 
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Proof sketch. The proof of Lemma 3.3 is essentially included in 
the proof of Lemma 3.13 to come. Very briefly, the idea is as follows. 
First show that Sfs is the ultrapower of Qjs by E^^ \ n{K,fs). And then 
use the countable completeness of E,^ in the usual way to see that Sp 
is wellfounded. D Lemma 3.3 

We want to show that {S,A) is a special phalanx of premice. But 
first we need some preliminary lemmas. 

Lemma 3.4. Suppose that TZa is not a premouse. Then f^" < Ka and 
Va is Dodd-solid above /t^. 

Proof. Since TZ^ is not a premouse, the lemmas in §2.5 imply that 
Va is a /€Q,-sound premouse that is active of type I or II, n{Va, i^a) = 0, 
fi^" < Ka and TT is discontinuous at (/i^)^". If Va is type I, then 
f^a = (A^)"^" = 7""^° and s'^" = 0, so we are done. Suppose that 
Va is type II, but that the conclusion of Lemma 3.4 fails. Then, by 
Corollary 2.1.6, (/i+)^" has countable cofinality. But '^{X n Vn) C X, 
so n is continuous at (/i^)'^". Contradiction. D Lemma 3.4 

We do not consider Lemma 3.4 and essential use of countable closure, 
since the proof only uses the continuity of vr at ordinals of countable 
cofinality, which is easy to arrange. By combining Lemmas 3.4 and 
2.5.4, we get the following corollary. 

Corollary 3.5. If TZa is not a premouse, then f''^" < tt^Ko) and TZa 
is Dodd-solid above ir^Ka). 

Recall that m^ = n(Va, K,a) = n{TZ, n{Ka))- Define Ua = n{Qa, ««)• 
Then also n^ = n{Sa,7^{K,a))- The next lemma follows by an easy 



THE COVERING LEMMA UP TO A WOODIN CARDINAL 27 

induction on a < 7, using Lemma 2.6.1. The analogous statement 
(really part of the proof) holds for the Pq's, Qq's, and KaS. 

Lemma 3.6. Consider any a < 7. There is a unique parameter {ao > 
«! > ■ ■ ■ > ak} with 

1. tto = Oi, 

2. 7r{K,a^) = A^"' whenever < z < A;, and 

3. TZa^. is a premouse. 

We have the sequence of ultrapower maps: 

-7? _ c V c V . . . V c _ c 

which we call the decomposition of Sa- Let ai : Sa^ — ^ Sa whenever 
< i < A;, with o"o = id. Then the following hold. 

(a) Suppose that IZa^. is a weasel. Then Sa is a weasel with K{Sa) < 
Tiina) and 



c{Sa) -Tr{Ka) = [J ai{s'' 



0<i<k 

In particular, Ua = rria^. = 00. 
(b) Suppose that TZa^ is a set premouse with 

p{na^,7T{KaJ) = {p,U,w) . 

Then Sa is a 7r(/ta)-sound set premouse with Ua = iTia^., and for 
the right u' and w', 

p{Sa, 7f (Ka)) = {p',U,w') 

with 

p' = ak{p)U [j a,(s^"0 • 

0<i<fc 



Definition 3.6.1. If A^ is a protomouse, thendecap(7\/l) = {\M\, e 
,E^). If e < OR-^, then MU = decap(J'/^). 
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An easy induction using, among other things, the coherence condi- 
tion on F^°' gives the following lemma. Again, the analogous statement 
is true of the "Pa's, Q^'s and k^s. 

Lemma 3.7. The notation here is as in Lemma 3.6. Suppose that 
T^a 7^ <Sa- Then: 

• ma = rriao = ■■■ = ma^_^ = 

• OR''^" is a successor cardinal in Sa and decap(7^ci) is a proper 
initial segment of Sa- 

• For i = 0, . . . ,k — 1, 

OR'^- = sup(afc"OR^"0 > ^kiPuAT^aJ) = PnA^a) > a.(OR^"0 > OR^" 



Corollary 3.8. Both (5, A) and (Q,A) are special phalanxes of 
premice. 

We remark that (5, A) is an iterable phalanx; this will follow from 
the proof of Theorem 1.1, but will not be isolated, nor used. Next, we 
list induction hypotheses (2)a through (6)q. The reader should note 
the similarity between (2)q, and the definition of 7r(/T;Q)-strong given in 
Section 6 of [|Stl |. 



(2)q {{W,Sa), 7r(/«a)) is an iterable phalanx of premice. 

(3) a {{W, Qa), f^a) IS an iterable phalanx of premice. 

(4)q, {{V \ a,W),X \ a) is an iterable, very special phalanx of 
premice. 
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(5)0 {{TZ \ a, W),A \ a) is a very special phalanx, that is iterable 
with respect to special iteration trees. 

(6)q, (iS I" a,W),A \ a) is a very special phalanx, that is iterable 
with respect to special iteration trees. 

Assuming that (l)/3 holds for every /? < a, we shall show: 

(3)„ =^ (2), 

(6)„ =^ (5), =^ (4), =^ (1)„ 

V/? < a (4)^ =^ (3)„ 

WP<a {2)p =^ (6)„ 

Thus, by induction, (1)^ through (6)q, hold for all a < 7. What this 
buys us is explained by Corollary 3.12 below. 

Lemma 3.9. Let a < 7 be given. Suppose that (2)^ holds. Then there 
is an iteration tree U on W with the following properties: 

(a) U has successor length, (/? + 1. 

(b) lh(£'^) > iT{K,a) for every f] < (fi. 

(c) There is an initial segment Af of A4^ and an ria-embedding j : 
Sa — ^ A/" such that crit(j) > n{Ka)- 

Lemma 3.10. Let a < 7 be given. Suppose that (1)q and (2)q, hold 
and that Sa is a set premouse. If E"^ = 0, then Sa is a proper initial 
segment of W. Otherwise, Sa = ult(A/', -E"^) for the longest initial 
segment N" of W over which E^ is an extender. 

Lemma 3.11. Let a < 7 be given. Suppose that (1)^ and (2)q, hold 
and that S^ is a weasel different from W. Let U, (p, j, and A/" be as in 
Lemma 3.9. Then 
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(a) j is an elementary embedding from S^ into A/" = Ai'i- 

(b) Ih(E^) > Aa = {iT{Kay)^" whenever t] < ip. 

(c) 1 <u (f 

(d) The Dodd-projectum of Eq , t{Eq), is < Ti^Ka)', 
in particular, A^ < {n{Ka)^)^ . 

Corollary 3.12. Suppose that a < 7, 5 < n^, and both (1)^ and 
(2)q hold. Then Aq, < {nlKa)^)^ . Also, there is an iteration tree 
U on W satisfying 3.9(a) and 3.9(b) and an elementary embedding 
j : Sa — ^ -M^ with crit(j) > 7r(/ta) (if S"" is a set, then j is the 
identity) . 

Theorem 1.1 will follow from Corollary 3.12 once we show that {l)a ^ 
(6)q, hold for all a < 7. Here is the argument. Suppose that (l)a ^ (6)0- 
hold for all a < 7. Assume, for contradiction, that cf(A) < card(K). 
Then we may assume without loss of generality that n is continuous at 
A. Since (1)^ holds for all a < 7, there is some a < 7 such that 'R = Ka 
and A = A^. By the lemmas in §2.5, n \ \ = 71^ \ \a- Hence, 

A = 7r(A) = sup(7r "A) = sup(7rQ "A^) = A^ . 

Therefore A < (/t^)^ = (k^)^ , by Corollary 3.12. But this is a con- 
tradiction, since A = (/t^)^ by definition. 

Just to be explicit, through the remainder of the proof, we are not 
assuming that (1)^ - (6)^ hold, but rather proving them by induction 
on a < 7. 

Here are some further corollaries to Lemmas 3.9 and 3.10. If (1)^ 
and (2)q hold, Sa is a set premouse, and iT{Ka) is a cardinal in W, then 
Sa is a proper initial segment of W. So if (2)q, holds and {l)fs holds for 
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some (3 > a such that Av/3 is a cardinal in W (rather than just in Wg), 
and Sa is a set premouse, then Sa is a proper initial segment of W. 

Proof of 3.9. Compare W versus {{W,Sa),TT{K.)). This can be done 
since we are assuming (2)q,. This results in iteration trees U onW and 
Von{{W,Sa),'rc{K)). For some y?, lh(W) = ^ + 1 and lh(V) = l + <^ + l. 
The comparison ends with either Ai]i an initial segment of MY+ip o^ 
vice-versa. Note that all extenders used on either iteration tree have 
length at least tt^Ko) since by (2)q,, Sa and W agree below Ti^Ka)- The 
usual arguments using the universality, hull, and definability properties 
of W (as in Section 3 of ||Stl|| ) show that 1 = root ^(1 + tp). That is, 
the last model on V lies above Sa and not above W. Similarly, we see 
that M^^ is an initial segment of M^, that [1, 1 + (p]v fl V^ = ^, and 

that deg^(l + Lp) = Ua- Let j = i'i,l+ip ^^^ -^ = -^l+^p ■ '-' Lemma 3.9 

Proof of 3.10. We pick up where we left off in the proof of Lemma 
3.9, only now we assume that (I)q, holds. Then Sa and W agree below 
Aa, SO all extenders used on either of W and V have length at least A^. 
We also assume that Sa is a set premouse. 

Claim 1. Sa does not move, that is, J\f = Sa- 

Proof. Suppose otherwise. Then Af is not 7r(KQ,)-sound, so [0, ip]u H 
P^ 7^ and Ai^ = A/". Let r] + 1 he the last drop (of any kind) along 
[0, Lp]u. By this we mean that rj +lis largest in [0, (f]u such that either 
r] + 1 e V^, or deg^{r] + 1) < deg"(pred"(77 + 1)), where we take 
deg"(0) = deg"(l) = u. Notice that, by construction, ^ + 1 is a drop 
whenever 1 = pred ((^ + 1). Let 7]* = pred (i] + 1). 
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If cYit{E^) > TT^Ka), then both j and i^+i^^ o i'^^+i)^ ^^^ ^^e inverse 
of the transitive collapsing map for 

Ht+li^M U p (AT, TT (/€„))) . 

This gives the usual contradiction as in the proof of the Comparison 
Lemma 7.1 of PT51 . 

So crit(£'^) < 7v{Ka)- Therefore tj* = and 

n, = n{^f,7^{K^)) = n(A^^+i, 7r(«:,)) = n((A^;^j", crit(£'J')), 

where {-Mt^i)^ is the proper initial segment of W to which E^j is 
applied. Since Sa and Af agree beyond Aq, = (7r(/CQ)+)'^° and 

we have that V{n{Ka)) fl jA/"! C the transitive collapse of 

^;^+i (^ K) Up (AT, TT («:,))) . 

But this is only possible if there are no generators of E^j > n{Ka)- So 
v{E\j) = nlKa), which in turn is only possible if 77 = and E^ = E^^. 
But then M^j^i is 7r(KQ,)-sound, so both i^+i^^ and j are the inverse of 
the transitive collapsing map for 

^;^+i(^M u p (AT, TT (/.,))) . 

This gives a contradiction as in the proof of the Comparison Lemma 
T.lof jMIStf . 

n Claim 1 

Thus Sa is an initial segment of A^l^. 
Claim 2. If iS^ is a proper initial segment of M^, then M'i = W. 
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Proof. Suppose that Sa is a proper initial segment of Ai^. Since S^ 
is 7i{Ka)-sound, 

Oa — Je 

for some e < (7r(/t„)+)-^". But (7r(«;„)+)-^" < Ih(^J') for the least r] 
such that {t] + 1) <u ip. So S^ is an initial segment of W . D ciaim 2 

So we may assume that S^ = -M^, and therefore, [0, ip]u n V^ 7^ 0. 
Since 5a is 7r(/ta)-sound, this is only possible if iS^ = u\t{{M.*_^_i)^ , E^), 
for the least rj such that (77 + 1) <u ^- Reasons as before show that 
E^ cannot have generators > Tx{Ka). Therefore 77 = and lh(i?^) = 

i\.Q;. I I Lemma 3.10 

Proof of 3.11. Again, we continue the comparison begun in the 
proof of Lemma 3.9. Since we are assuming (I)q,, S^ and W agree 
below Kai so all extenders used on either of U and V have length at 
least Aq,. We are also assuming also that Sa is a weasel different from 
W. So Sa is a universal weasel with i^{S) < ^{Ka)- By the usual 
arguments using the universality, hull, and definability properties of 
W and Sa, M^ = Af, [0, ip]u nV^ = ^, and [1, 1 + ip]v n V^ = 0, 
and j : Sa — > M is elementary. Note that M has the j (c(iSq,) )-hull 
property at 'K{Ka)- Let rj be least such that {rj + 1) <u ip. 

Claim 1. There is a parameter t such that M^^i has the t-hull prop- 
erty at Tl^Ka). 

Proof. Suppose that for every t, the t-hull property fails at n^Ka) in 

Subclaim. For every ^q G [77 + 1, v^]^/, the t-hull property fails at vr(KQ,) 
in A<"y. 
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Proof. By induction on ^q. Let ^o be the least counterexample, 
and let t be a witness. Clearly (^o = ^ + 1 for some C > 1- Let 
r = pred"(e + 1). Say t = z^.,5+i(/)(a) with a e HE^)]<'^, 



and / e |7\/1|C|. By Section 4 of PT5t|] , E^ is close to M'^,. In 



particular, {E¥)a is Si over A4^,. Since A^|l is a weasel, {E^)a G 
|A^tl|. By the induction hypothesis, there is an A C Tc{Ka) such that 
A ^ the transitive collapse of 

if. «*(7rK)u{/,(i?^")jur) , 

where F = the fixed points of ip c_^^. On the other hand, there is a 
term r^ and c G [FJ^*^ such that 

^ = ^^ «+'[t,c]n7r(/€,). 

By Los' Theorem, for ( < n^Ka), 

CeA ^^ C e r^ '* [/(w), c] for (Ef ), a.e. m . 

But then A is not as it was chosen to be, a witness that the {/, {E^)a}- 
huU property fails at 7r(KQ,) in A^^.. D 

Subclaim 

By the Subclaim, the t-hull property fails at n^Ka) in A/" = A4^ for 
every t. But this is a contradiction with t = j{c{Sa))- □ ciaim i 

Claim 2. crit(£'") < 7r(K„). 



iiavc twu iijciatiuiio iiuiii vv iiiuu j\ . ±iic mot lo 

The second is 



Proof. We have two "iterations" from W into Af. The first is Iq . 



w ''^'' iy,(„,) = p„, ^ 7^., = s^, ^ s^, = s^^ mX^^ = u 
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where a^ and a^ are as in Lemma 3.6 (note that all the models above are 
weasels). Since W has the definability property at all ordinals < T, 
the critical points of these two maps are the same. But the critical 
point of the latter is < ^{Ka) since we are assuming that Sa 7^ W, and 
crit(i[/,^) =crit(i?^). D ciaim 2 



<UJ 



Pick t as in Claim 1. Say t = «o,»;+i(/)(^) with f eW,a e [i^(-E")] 
and / : [crit(Ej^)]l'^l — > W. 

Claim 3. r] = 0. 



Proof. Suppose that rj > 0. Then Aq, is a cardinal in Ai^ and 
lh(i?^) > Aq. By strong acceptability, for every ( < A^, 

Also, the a-generators of E^ are unbounded in A^. Let G = E^ \ 
{TT{Ka) U a) and let A he a subset of of 7r(/€o) which codes G. Then 

A^\u\t{W,G)\ 

and 

Let k be the map from ult(VF, G) to 7W^_^]^. By the choice of t, there is a 

■U 1 <UJ 

'0,»?+lJ ' 



term r^ and parameters b G [7r(/i:Q,)]^'^ and c G [fixed points of i^ ^^'^ 
such that for ( < 7r(/tQ,), 

But then A G ult(H^, G), a contradiction. D ciaim 3 

It remains to see that t{Eq), the Dodd-projectum of Eq, is < ir^Ka). 
It is enough to see that there are no a-generators of Eq > ir^Ka)- 
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Suppose, to the contrary, that there is an a-generator of Eq > TT{Ka)- 
Let G = Eq \ {7T{Ka) U a). Then, from Theorem 2.1.1 it follows that 
G G J^i^uy By strong acceptability, G G J^^ But now an argument 
as in the proof of Claim 3 gives a contradiction. D Lemma 3.11 

The main use of countable closure comes in the proof of the following 
lemma. 

Lemma 3.13. Suppose that a < 7 and (3)a holds. Then (2)„ holds. 

Proof. Suppose (3)^ holds and that W is a simple iteration tree of 
limit length on {(W, Sa), 7r{Ka)). We shall show that U is well-behaved. 

For contradiction, suppose that U is ill-behaved. Take a countable 
elementary submodel of Vf^+i that has as elements U, W, Sa, ^a, and 
irlna)- Let i/j : M — > V^+i be the inverse of the transitive collapse 
of this submodel; say ^{W) = W, i;{W') = W, ij{S') = 5«, and 
i/jIk') = 7!'{Ka)- By the elementarity of -0 and absoluteness as in Section 
2 of | |Stl| j, W is a simple, countable, ill-behaved iteration tree on the 
countable phalanx {{W',S'),k'). 

Recall that n : A^ — > V^+i- The following fact, we probably should 
have established earlier. 

Claim. Sa = ult(QQ,, E^ \ 7r(K„)). 

Proof. The iteration 



-7? _ c V . . . V c _ c 



is the result of copying the iteration 

-p = Q ^ . . . ^ n = n 
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using the maps 7r„^, . . . , tTq,, = 7r„. For i = A;, ... 0, let Xi '■ Qa, — ^ S^, 
be the corresponding copying map. So Xk = tTq,^ and by induction 
using the Shift Lemma, Xi \ I'^aJ = ^qj ioi i = k, . . .0. Set x = Xo] 
then X is a map from Q^ into Sa and x \ {"Pal = '^a- Hence 

So there is a natural ria-embedding 

h : u\t{Qa, Et, \ 7r(/ta)) — ^ Sa 

such that crit(/i) > 7r(/€Q,). If iSq, is a set premouse, then since Sa is 
7r(KQ,)-sound, equality must hold. If S^ is a weasel, then since K{Sa) < 
7r(/«Q,) and c(iSa) G ran(/i), and the fixed points of h are thick, again we 
may conclude that h is the identity. 

n Claim 

Let {xq, . . . , Xm, • • • } and {y^, ...,?/„,...} be enumerations of \W'\ 
and |iS'| respectively. For each m < uj, choose a^ G [f2]^'^ and fm^N 
such that '0(xm) = 7r(/m)(am)- For each rz < tj, choose 6„ G [7r(fi;a)]^'^ 
and a function Qn such that dom((/„) = [k^]'^"' and 

Depending on whether Ua = n{Qa,Ka) = or not, Qn is either an 
element of Qa or is given by a S„^-Skolem term and parameter in Q^- 
If Xm = Vn < ii'^')^)^ ! then we can and do select fm = Qm ^ \Qa\ and 
dm = bn- For any m,n < u, put c^ = Oo U ■ ■ ■ U a^ and (i„ = 6o U • ■ ■ U b„. 
Recall the definition, given at the beginning of §2.5, of the critical 
point 6a corresponding to some a G [fi]^'^. Given a first-order formula 
a{zo,...,Zm), let 

A^,m = {ue [6,J'-\ I W N a(/o""'^-(«), . . . , f:r''-{u)) } . 
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Similarly, for any S„^ -formula t{zq, . . . , Zn), let 

Since "^{X f] V^) C X -< V^+i, there are order preserving maps 

"5 • Um<a; ^™ ' ^ ^^^ ^ ' U„<a; ^« ' '^a SUcll that 



'■a,m ; 



Br,n G {En)d„ =^ t dn E Br^n , 

and 

Define v?o : W — > W^ and v?i : 5' — > Qa by 

V^ola^m) = fm{s" am) 

and 

Then 

Using the Los Theorem, we see that Lpo is an elementary embedding 
of W into W, and </?i is a weak n^-embedding of S' into Q^- Let 
X '■ Qa — ^ Sa be the natural rZa-embedding, as in the proof of the 
Claim. We also know that x ° V'l = "0 \ \<S'\- Since x is S„^+i- 
elementary, (/^i is S„^ -elementary, and if) \ \S'\ is fully elementary, 
it follows that, in fact, ipi is S„^+i-elementary. We also know that 

TT O (^0 = "0 I" \W\. 

Now copy W using the pair of maps (ipo,ipi); the result is an ill- 
behaved iteration tree on {{W, Qa), K,a)- This contradicts (3)^. D 



Lemma 3.13 



We next work towards proving (3)^ and (I)q, using instances of (4)^. 
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Lemma 3.14. Suppose that a < 7, (l)/3 holds for every j3 < a, and 
(4)q holds. Then there is an iteration tree TonW and an elementary 
embedding k : W — > M such that: 

(a) T extends T \ {r]{a) + 1). 

(b) T has a final model and M is an initial segment of the final model 
ofT. 

(c) \\i[E'I) > Xa whenever ri{a) < rj < lh(T). 

(d) crit(A;) > /t^- 

Proof. Since (1)^ holds for every P < a, Va and W agree below 
Aq,. We must allow for the possibility, though, that they disagree at 
Aq,. Both (V f (a + 1), A \ a) and and {(V \ a, W), A \ a) are iterable, 
very special phalanxes of premice, since we are assuming (4)^. Compare 
these two phalanxes. This results in iteration trees W on {V \ (a+1), A \ 
a) and V on {{V \ a,W),X \ a) with lh(W) = a + if + 1 = lh(V) for 
some Lp, and either M^^^ is and initial segment of TW^^^ or vice- versa. 
All extenders used on U and V have length > Aq,. The iteration tree 
T whose existence is asserted by Lemma 3.14 is just U reorganized 
in the obvious way. We shall show that a = root ^ (a + Lp) and that 
[a, a + ip]u n V^ = 0. We will also show that M^^+ip is an initial 
segment of A1q+^. Once this is accomplished, we can set M = -M^^^ 
and k = i^^+ip^ ^^nd Lemma 3.14 follows. 

Claim 1. Let 

r] = sup {{t] < r]{a) \ E^^ ^ 0}) . 

Then W = W^ and W^ = W^^a)- li Ejj j^ ij) (that is, if we are not 
padding at stage rj in the construction of T), then E^ = Er,. If r/ = 
?](«), then E]l = E^^^). 
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Proof. If rj < ri{a), then rjTrj^a) and {rj,r}{a)\T consists only of 

padding. That is, Wj, = Wri(a)- 

Suppose that t] < rj and E^ ^ 0. as we noted, lh(£'^) > Aq. This 
imphes that /^(i?^) > Aq whenever ^ > r] and E^ ^ 0. Thus E"^ = 
whenever t] < ^ < i]{a), so rj < t], a contradiction. Therefore Wfj = W. 

If Eij 7^ 0, then E^j is part of the least disagreement between Wjj and 
Wjj, hence between W and Wr,(a), hence between W and Va- 

If ?7 = ri{a), then Ejj(^a) is part of the least disagreement between Wf/ 
and VF^(o), hence between W and Va- O ciaim i 

Say /9o = root ^(a + ip) and Pi = root ^(a + ip). Then /?o, /9i < a. 

Claim 2. /?i = a, that is, the last model on V follows W. 

Assume to the contrary that Pi < a. 



Subclaim A. M^^^ is an initial segment oi Ma_^_^. 



Proof. Either because Vp^ is K/j^-sound and Ai^+ip is not, or because 
P/3^ is a universal weasel. D subclaim a 



Subclaim B.A^^^^ = A^:^^.^. 

Proof. This is clear unless f3o = a and -Ma+ip — '^a- So suppose 

r 
'■Ct+Lp 

premouse that projects to k^, so 



that Va is a proper initial segment of A^^ + <^- Then Va is a sound, set 



OR^" < f/€+)-^^+^ 



But by Claim 1, the right hand side is A^. Thus 
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which is absurd. D subclaim b 



Put M = M^+^ = Ml^^. Let a = max( [0,?7(/?o)]r n [0,viPi)]T )• 
We have two different ways of iterating W to M.: 



w — ^ w„ 



W^,(/30 ^Pft -^ Ml^^ = M 



The arrows do not necessarily indicate maps, as we may have drops 
across the top or bottom. For the purposes of tliis proof only, by a 
drop across the top we mean one of the following: 

I. an ordinal r^ + 1 <j- i]{l3o) such that 77 + 1 is a drop of any kind in 

the sense of T, or 
II. the ordinal a + ^ + 1 such that a + ^ + 1 is least in (/5o, a + ip]u, 
on the condition that V/s^ is a proper initial segment of W^,7(/3o), or 
III. an ordinal a + ^ + 1 that is a drop of any kind in the sense of U, 
so long as a + ^ + 1 <u a + ip and /?o 7^ pred"(Q; + (^ + 1). 

And replacing (3o and U by Pi and V defines a drop across the bottom. 
There are many cases, depending on whether or not there are drops, 
and, if there are, where the last drops across the top and bottom occur. 
In all these cases, the contradiction is roughly like in the Comparison 
Lemma 7.1 of ||MiSt|| . We shall give the argument in a single illustrative 



case, and leave the other cases to the reader. 

Illustrative Case. Suppose that the last drop across the top is 
?7 + 1, a drop by condition I, and the last drop across the bottom is 
q; + ^+ 1, a drop by condition II or III. Let Gq = E^ and Gi = -E^+f • If 
u = min(z/(G'o)i ^{Gi)), then by a standard argument, Gq \ u = Gi \ u. 
Since i] < tj^Pq) < ri{a), /^(Gq) ^ i^a- Ih(G'o) < A^, as otherwise. 
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Ih(G'o) > Aq, so Xa is a cardinal in Ji^Pqa, so /^(i?,,) > \a, so r] > ?](«), 
but it is not. If i'{Go) = K,a, then Ih(Go) = -^a, as there are no cardinals 
between k^ and Aq, in Wg. Therefore 

Ih(Go) < A„ < Ih(Gi) 

and 

^^(^0) < K« < //(Gi) . 

Since 77 < "^(o;), Go ^ |W''j7(a)|, so Gq ^ |Pa|- Suppose first that z^(Go) < 
z/(Gi). Then, by the initial segment condition on A^^+f > ^0 is an 
element of A^Jj^+t constructed at a level before 

But then 

a contradiction. So /^(Gq) = i^{Gi) = Ka- But then Go = Gi, and this 
is an extender of length A^. So (^ = and Gi is an extender on the 
W^-sequence. Note that r] <rj, so Wr, = W hy Claim 1. Therefore 

N - ^Ac - Go - Gi - hy^^ - J^r, 

which contradicts the rules for comparison by which we formed T and 
T. 

I I Illustrative Case I I Claim 2 

By an almost identical argument, we see that there is no dropping 
along the main branch of V. Again, we leave the details to the reader. 

Claim 3. [a, a + ip]unV^ = 0. 

Claim 4. M^^^ is an initial segment of M^+i^- 
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Proof. This is clear unless A^^+ip — '^a- But we can show that Va is 
not a proper initial segment of M^^^ just as in the proof of Subclaim 

A. n Claim 4 D Lemma 3.14 



Lemma 3.15. Suppose that a < 7, (l)/3 holds for every j3 < a, and 
(4)q, holds. Then (l)^, holds. 

Proof. Suppose that Lemma 3.15 fails. Then there is an rj such 
that E"^ 7^ and lh(E'^) < Aq,. Since (1)/? holds for every j3 < a, 
lh(£'^) = Aq. Therefore 

Now continue the comparison begun in the proof of Lemma 3.14. 
Then r] < ri{a), E^ = i?^, and pred^(Q; + 1) < a = root ^ (a + (/?). Let 
a + ^ + 1 be least in (a, a + ip]v- Then A/? < crit(£'^_|_^) < vi^E^) for 
every /9 < a, which can mean only that crit(E'^^_^) = Ha- 

Since we hit En-, an extender of length Aq,, at the first step in building 
V, 



K = {<r-^^ < {^i: 



So a + ^ + 1 G r* , contradicting Lemma 3.14. D Lemma 3.15 

Lemma 3.16. Suppose that (4)^ holds for every /3 < a. Then (3)a 
holds. 

Proof. By Lemma 3.15, we know that {l)p holds for every (3 < a. 
So by Lemma 3.14, for every /3 < a, there is an iteration tree Tp on 
W with lh(7a) = (pp + 1 such that Tg extends T \ {r){j3) + 1) and 
there is an elementary embedding A;^ with critical point at least Kp 
from W into an initial segment A/'/3 of the last model AiiJl of 7^. All 

^ , — • 

extenders £",,'' have length at least Xp whenever r]{P) < r] < lh(7^). 



44 W.J. MITCHELL, E. SCHIMMERLING, AND J.R. STEEL 

Let ka = id\ \Qa\, f! = { Up \ {3 < a), and k= {kp\ {3 <a). The 
proof of the following fact is is similar to the proof of the main result 
in Section 9 of [^tl|| ; we omit the details. 

Fact 3.16.1. ((A/", Qa)-, k, \ a) is an iterable phalanx. 

Suppose that U is an iteration tree on {{W , Qa) , i^a) ■ We wish to 
copy U to an iteration tree V on ((A/", Qa), ^ \ a) using the system k. 
By Fact 3.16.1, this is enough. Note that there are two base models on 
W, while there will be a-many base models on V. 

To avoid some triple superscripts, we shall use the notation: 



and 



M\UA + r^ + l) = {Ml^^^,f 



M\V,a + i^ + l) = {Ml^,,^,Y 



in the discussion immediately below. 

There is really only one subtlety in the copying construction giving V. 
Suppose that for some 1 + ?] + 1 < lh(W), -^i^.^ has critical point Kp for 
some (3 < a. Then -E^+^ = A;i+^(_Ef^^), with the usual understanding 
that A;i+^(F^"+'') = ^^-+-7. Since 

kl+r] I 'i^a = "^a r '^a = id I ft^a , 

crit(-E^_,_^) = Kp. But it is possible that ciitikp) = Kp, in which case the 
Shift Lemma 5.2 of ||MiSt|| does not literally apply. But the proof works 



if we copy as follows. In this situation, (A1i_,_^_,_i)" is an initial segment 
of W and (A^*+^_,_i)^ is an initial segment of Np. Given coordinates 
a G [lh(i?f_^^)]<'^ and a function 
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with either / G |(A^i+„+i) | or given by a Skolem term and parameter 
in (-Mi+,+i)", let 

\ i+i) / a+77 

The proof of the Shift Lemma still works. For example, given 

^1 + r, 

and 

y — ["1 y\pu ) 

ii X = { u G ['^/s]'"' I fiu) = g{u) }, then x = y ii and only if 
-'^ e (-E"+^)a if and only if 

if and only if ^1+^+1(0;) = ^1+^+1(2/). 

The rest of the details are left to the reader. Note that the above 
variation on the usual copying construction is used in Section 6 of 



[ptTj . D L, 



einina 3.16 



Lemma 3.17. Suppose that (5)a, holds. Then (4)„ holds. 

Proof. We can use the system of maps c? = (( tt^ | /5 < a )),7r) to 
copy a given iteration tree lA on the phalanx {{V \ a, W), A f a) to an 
iteration tree (y"U on the phalanx {iJZ fa, W),K \ a). Notice that a"U 
is a special iteration tree, since every extender used on it has critical 
point in the range of tt. So (y"U is well-behaved. The usual argument 
now shows that U is well-behaved. D Lemma 3.17 

Lemma 3.18. Suppose that (6)^ holds. Then (5)q, holds. 

— * — * 

Proof. Let W be a special iteration tree on ((7?., W)^K \ a). We wish 
to enlarge W to a special iteration tree V on ((5, VF), A \ a). This will 
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differ significantly from constructions tliat we are familiar with. For 
example, although we will have lh(W) = lh(V), it will be possible that 
the tree structures U and V are different. Also, it will be possible that 
for some a + r] + 1 < lh(W), E'^^^ ^ while E'^^^ = 0. Before we 
describe the construction of V, let us make some observations about 
U. Suppose that a < a + r] + I < \h{U). Let P = root "(a + r]). We 
identify two cases: 

Case A. F °'+^ is not an extender over A^q+„. 

Case B. Otherwise. 

Case A occurs exactly when the following three conditions hold: 

1. 13 < a 

2. lZj3 is not a premouse; equivalently, IZp ^ Sp 

3. {(3,a + ri\unV^ = % 

In Case A, we also have that: 

4. TZjs is an active protomouse that is active of type I or II 

5. nip = 

6. deg^{a + r]) = 

7. There is a unique (3 < (3 such that /i''^" = t^^Hq) 

8. crit(2^,„+^) > (A+)^^ 



A4" „ _ • 7^ 



9. Ix'^'^ + r, = fl 



/9 



10. F''^!^ is an extender over TZ-s 

Moreover, the relationship between TZp and Sp is as described in Lem- 
mas 3.6 and 3.7. 

Note that in Case A, if E^^^ = F^'^+\ then pred"(a + r^ + 1) = /3, 



THE COVERING LEMMA UP TO A WOODIN CARDINAL 47 

and deg"(Q; + 77+ 1) = ms. In this case, -5'^+^ measures precisely those 
subsets of its critical point that are in TZz = (A^^+^+i)"- Note that in 
other cases, it is possible that -Eq+^ measures more subsets of its critical 
point than are present in {-Ma+n+i)^- This happens, for example, if 



-E^+„ is an extender over 






and crit(i?^^^) = vr(K^) for some P < a such that TZ/s is not a premouse. 
In such cases, we are using the full force of Definition 2.4.2. 

Consider any [3 < a. If TZf^ = Sp, then let Cp be this premouse. If, 
on the other hand, IZp ^ Sp, then let Cp = decap(7?.^). Let Ca = W. 
For all P < a, let Cq, be the identity map on |£^|. These are the starting 
maps for our enlargement. Either £^ equals 5^, or else £^ is Sp cut 
off at a successor cardinal of Sp . 

Suppose, for the moment, that TZjs ^ Sfs. Let 

be the decomposition of Sfs as in Lemma 3.6, with ai : Sp^ — > Sfs for 
i = 0,1, ..., k the natural maps. Note that np = upg = rip^ = ■ ■ ■ = 
^/3fe ^ ^', call this ordinal n. Also suppose that n < uo. Then 

Pn+l < 7r(«;/3) < Pn{Si3^) 



and for i = 0, 1, . . . , A;, 

Pn{S^) = ai{pn{Sp,)) > ai{n{Kp-)) . 
Also, for i = 1, . . . ,k, 

a^in{KpJ) > ai_l(0R^7^^,_J = ORn ff,_i(£ft_,; 
In particular, 

ptU < ^M < OR""" < PniSp) 

whenever C^ is a proper initial segment of Sp. 
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By induction on a + rj < lh(W), we wish to define the initial segments 
V \ (a + rj) of a special iteration tree V on ((5 \ a, W), A \ a) together 
with initial segments Ca+r] of M^^rj and maps Ca+ri '■ -^a+r? — ^ ^^a+rf 
The maps will satisfy certain inductively maintained agreement, ele- 
mentarity, and commutativity properties. In order to state these prop- 
erties, we first make the following definition. 

Remark: There is a slight lie here. V will involve a generalization of 
padding, to be explained at the beginning of Case 4 below. 

Suppose that a + r] < lh(W) and that 13 = root^(Q; + r]). There is a 
unique pair of (finite) sequences /?o > ■ ■ ■ > A and 770 < • ■ ■ < Ve-i < Ve 
that are of maximal length with the following properties. 

• r]e = V- 

• liO <i<i, then Pi = root"(a + r]i); so Pe = P- 

• liO <i<e, then pi = pred"(a + 77^-1 + 1) <u {a + r]i). 

• If < i < i, then a + ?7j_i falls under Case A and E^_^_^_^_^ = 

We shall call {P, fj) the trace of a + r^. It is not difficult to see that the 
decomposition of Sp^^ in the sense of Lemma 3.6 is 



'^/3fe - Spk ' ■ ■ ■ ' ^Pe ' ■ ■ ■ " ^Po 



for some k > £. The following diagram may serve as a useful reference 
in what is to come. 
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-M^+,, 



-^a+r?o+l 






t 
t 



Ox 



Let a + T] < lh(W) be given, and suppose it has trace (/3, 77). Put /3 = 
root ^ (a + ^) = iiii- We inductively maintain the following properties. 

The tree, drop, and degree structure of V 

For any .^ < a + 77, ^ <y (a + 77) if and only if ^ <u [a + r^j) 
for some ^ G {0, . . . , i?}. This determines the tree structure Y of V. 

r""^ n (a + ?] + 1) = "D" n (a + r; + 1), so in the end, we shall 
have that the drop structures for U and V are the same. 



Suppose that a + 77 falls under Case A. Then 
deg^(a + 77) = rz^o = ■ ■ ■ = 7Z;3, = np.. 
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Recall that deg (a + rj) = in Case A; so it is possible that 
deg^{a + 1]) is different from deg^(Q; + r]). 

On the other hand, suppose that a + 7] falls under Case B. Then 
deg^(Q; + rj) = deg" (a + rj). 

The premouse Ca+ri 

Suppose that a + r] falls under Case A. Then Ca+ri is a proper 
initial segment of A^q+„ and OR "+'' is a successor cardinal in 



-V 

I I / V I ICQ col 



A^^ , . If A^a I „ is a set premouse, then 



M 



V 



More precisely, 

where, as before, ae : S/s^ — > Sp^ is the ^'th decomposition map 

for Sf3^,. 

On the other hand, suppose that a + 7] falls under Case B. Then 



Agreement 



Suppose that a + ^ <u a + iji ^^t some i E {0, . . . ,i}. Then 



ea+^ \ v^ = ea+^ \ ly^. 
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Element arity 



Suppose that a + 77 falls under Case A. Then ea+rj is an elemen- 

u \ 

a+rj/ 

sup(e„+^ " 0R-^"+'7) = 0R^"+''. 



tary embedding of decap(7W^_|_ ) into £a+^ that is cofinal: 



On the other hand, suppose that a + rj falls under Case B. 
Then 6^+^ is a weak deg^(a + r7)-embedding of A^^+r? i'^to Ca+n- 
Somewhat more elementarity will follow from the commutativity 
property below. For example, suppose that a + .^ + 1 is either the 
last drop along (/3, a + rj\ij, or the least ordinal in (/3, a + rj\ij if 
no such drops exist. Let 

Then 6^+^ is S(ieg(a+r;)+i-elementary on points in F(W, a + rj). 
Commutativity 



Suppose that (/3, a + rf\ijr\'D^ = 0. Then both i^^a+r] ^^^ ^'^i,a+ri 
are defined, and 



Now suppose that (3 <u (a + <u {o: + v) ^-nd that {a + ^,a + 
rj\u^'D^ = %■ Then both i^_^^ ,^_^^ and i^,,.^ q,_^^ are defined, and 



■u _ -v 
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Finally, suppose that a + r] E V^ and that ^ = pred {a + rj). 
Then ^ = pred ^( a + rj) and 



We now describe the construction of V and the enlargement maps. 
The last case is a bit trickier than the first three. 

Case f . Defining V \ {a + r]) when a + 77 is a limit ordinal. 

Here V f (a + r^) is just the limit of V \ {a + ^) ioi a + C, < a + rj. 

Case 2. Defining V \ {a + r] + 1) when a + 77 is a limit ordinal. 

Let P = root "(a + i]) and /?o > ■ ■ ■ f^e = P, Vo < • • • < Ve = V 
be the trace of rj. By a straightforward generalization of the Strong 
Uniqueness Theorem 6.2 of ||MiSt|] , we see that [f3,a + r])u is the sole 



cofinal wellfounded branch in W f (a + 77). The inductively maintained 
properties of V f (a + ^) and 60,+^ for a + ^ < a + 77 guarantee that 

{ a + C I there is some (a + ^) <u (a + 77) s.t. (a + () <y (a + } 

= [Pi,a + 'r]i_i + l]v U (a + 77f_i + l,a + r/)[7 

is the unique cofinal wellfounded branch in V \ {a+rj). This determines 

V f (a + r/), £0+77, and ea+^ as limits in the usual way. 



Case 3. Defining V f (a + r/ + 2) when either a + 77 falls under Case 

'U 
a+rj 



BorE" ^F^"+.. 
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Let 1]* = pred^(a + r]+ I). Here we use the usual copying construc- 
tion, using the maps e^* and Ca+r^ to define Ma+ri+i ^^ ^^^ model fol- 
lowing M];, in V. If E^^^ ^ F^"+., then we put E^+^ = e,+,(£;J;^+,). 
Suppose, on the other hand, that E^j^^ = F^°'+^. Then our case 
hypothesis implies that a + r] falls under Case B, so Ca+r] is a weak 
deg^(Q; + r7)-embedding, and more, of A^a+^ into A^^.,.,^; in particular, 
it has some elementarity with respect to the last predicate of A^^_,_^. 
Thus, it is reasonable that we set -E^+t? = F^°'+^. 

Having defined E^_^_ , the rules for forming iteration trees determine 
V \ {rj + 2). The map e^+^+i : A^^+r? — ^ '^a+ri is as given by the Shift 
Lemma 5.2 of [MiSt]. It is relatively easy to check that the inductive 



properties continue to hold at a + r] + 1. 



Case 4. Defining V \ [a + r] + 2) when a + rj falls under Case A and 

a+rj 



We let /?o > ■ ■ ■ > Pe, Vo < " " " < '?£ be the trace oi a + r] + 1. 
If /3 = pred"(Q; + f] + 1), then l3 = (3Q<a, a + ri = a + rj^^i, and 

Here we set A^^+^+i = -Ma+ri ^^^ a + rj = pred {a + rj + 1). So it 
seems that we are merely padding from a+r] to a+r]+l in the formation 
of V. This is not exactly true, for we also set ly^+r] = ^a+r^i.^+'q) ■ 
Technically, this is not padding in the sense of ||MiSt|] , since we have 



given a condition by which it is possible that a + rj = pred (a + Q for 
some a + C > a + r^+l; the condition is that z/^_,_^ < crit(i?^_,_^) < z/^_,_^ 
for every a + S, < a + r]. But clearly this is just a question of indexing; 
any phalanx iterable in the usual sense is iterable in a sense involving 
this generalized form of padding. 
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Given this definition of A^^+^+i, we must next determine a map 

ea+n+i ■ \Ma+n+i\ — ^ l-^a+r?l • 

But first some motivation. Consider tlie very simple situation in wliicli 
rjQ = 1, i = 1, and m^g, m^^, n^g, and nf3^^ are all equal to 0. Put 
G = E^ and F = F'^'^o. Compare the sequence of extenders used 
along: 

l^/3ol ^ l-^a+il C \M%\ = |uh(7^^,^G"F)| 

with those used along: 



Sf3j^ — > iS^o — > M. 



a+l 



The sequence of extenders used in the bottom iteration consists of 
images of those used along the top system applied in a different or- 
der. Note that crit(?G " F) = crit(F) = 7r(/«^J. Suppose that x = 
ii^ "F(/)(a) for some a G [lh(?G "F)]^'^ and / G |7^/3j with dom(/) = 
[crit(F)]l"l. There are b G [lh(G')]<'^ and g G jT^/jJ with dom(^) = 
[cTitiG)p such that a = tcigm. Then ^Gi^Fif) o g)ib) G \M^+,\. 
This would be our value for ea+2{x). 

A bit more motivation for what is to come can be gotten by consid- 
ering Figure 1, which illustrates the situation when i = 2. Compare 
the sequence of extenders that are used along 

I^T-i I /^O-" I ■ni I . J 






c I uit (7^,, , ^l"F^^. ) I = |A^^,,„,,| _^-"o:r-"^_ |^^ 



c I ult (7^^, , ^^^,,+^/'F^^0 I = 1-^^+,,+! 
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with those used along 

'^/32 -^ '^/3i -^ <^f3o -^ • ■ ■ ^ -^^Q+r,o - ■'^a+ryo+l ~^ '" "^ -^^Q+r/i 

Again, the second iteration is just the first done in a different order, 
and then pushed over using the maps ea+^- 

Now we give the general definition of Cq+^+i for Case 4. Let x G 
l-^a+»7+il- We may write x as 

for some a E [t^+n]'^^ and function / with dom(/) = [7r(«;/3)]l"l. If 
771/3 = 0, then we take / G \TZi3\. If m^ > 0, then / : -u i-^ r, '^[■u, g] for 
some Sm^-Skolem term r^ and parameter q G |7?./3|, and by 

we really mean 

(we maintain this convention in what follows). 

Next, consider any sequence with {f^, . . . , /o), (a^, . . . , ai), and (6^_i, • • • , feo 
such that: 

1- fe = f and a^ = a. 

2. If £> 2, then for i = £ - 1, . . . , 1, 

and 



fe,; G 



sup {{iy^\^<u a + Vi}) - ^' 



u 



Also, 

6o e [sup ({ z/f U <c/ a + ?7o })] ^" • 
3. For i = i? — 1, . . . , 0, /j is a function, /j G |7?./3-|, and dom(/j 
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4. If £ > 2, then for i = £,..., 2, 

fli = ^ft_i,a+r,,_i(/i-l)(ai-l)(^i-l) • 
5- ai=^"o,a+%(/o)(^) 

When i = i — 1, . . . ,0 (as in 3 above) we are able to choose fi G |7^/3j, 
since, as we aheady noted, deg (a + r]i) = 0. Recall that we took ai 
to be the embedding of Sfs- into Sp^. Define 

9= {(^e{fe))o---o{(ri{fi))ofo 



Note that if deg {a + r]) = np^ = 0, then g is an element of 5, 



ft) 



otherwise, deg {a + rj) = rii^^^ > 0, and g is given by a S„^ -Skolem 
term and parameter in Sf^^. For i = i? — 1, ... 0, let 

Finally, we set 

ea+r,+l{x) = ift,,a+^(^)(Co) ■ • ■ (q_i) • 

The argument that e^+^+i is well-defined is straightforward. Our 
rules determine that 

and a similar straightforward calculation shows that e^+jj+i has the 
required elementarity (almost by design). The agreement property fol- 
lows as usual, using the fact that if ^ < lh(_E^^^), then ^ = i^^^_^_J^^l{u i— > 
Uo){{^}). The commutativity property also follows as usual, using the 
fact that i^^a+r]+ii^) — ^/3,a+r?+i ("" '"^ x)(a). This completes the defini- 
tion of our enlargement. 

Now suppose, for contradiction, that U has limit length, but that 
there is no cofinal, wellfounded branch through U. By (6)^, there is 
a cofinal, wellfounded branch b through V. Let Q be the collection of 
a + T] + I E b such that a + rj falls under Case A and -E^+jy = F'^^+'j 
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(i.e., the definition of V \ (a + ?] + 2) is by case 4). Let us suppose tliat 
g ^dS. If a + ^ + 1 <v a + ?7 + 1 are botli in g, tlien root "(a + ^ + 1) > 
root^(Q: + ?7 + 1). Therefore g is finite; let a + r] + 1 he the largest 
element of g. Suppose that the trace of a + ?7 + 1 is /3o > ■ ■ ■ > (3i, 
riQ < ■ ■ ■ < rii. Then /Sq = min(6), 

g = {a + rji^i + 1, . . . , a + r/o + 1 } , 

and 

c={/3o}U(6-(a + r7 + l)) 

is a cofinal branch through U. Let e be the direct hmit of the maps e^ 
for S, & c. Then e is an embedding of jWj into M-X'-i since the latter 
structure is wellfounded, both are. This is a contradiction. Similar 
arguments show that U is well-behaved in the remaining cases as well. 

I I Lemma 3.18 

Lemma 3.19. Suppose that (l)/3 and (2)^ holds for every (3 < a. Then 
(6)q holds. 

Proof. Consider any (3 < a. By Corollary 3.12, there is an iteration 
tree Up on W of length f^p + l such that all extenders used on Up have 
length at least A^, and there is an elementary embedding jp : Sp — > 
M-ifl with critical point at least 'k{kp). It follows that ((( A^<^^ | (3 < 
a ) , W) , A |~ a) is a phalanx. The proof of the following fact is is similar 



to the proof of the main result in Section 9 of |ptl|| ; we omit the details. 



Fact 3.19.1. ((( M/^ \ (3 < a ), VF),A \ a) is an iterable phalanx. 



The system of maps (( j^ | /? < a ),id f W) now guarantees that 
((5 fa, W),A \ a) is also iterable in the usual way. D Lemma 3.19 
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This completes the proof that the imphcations hsted before Lemma 
3.9 hold, and consequently that (!)„ through (6)q, hold for every a < 
7. As already explained (just after the statement of Corollary 3.12), 
Theorem 1.1 follows. D Theorem 1.1 
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